import java.util.Arrays;
import java.util.Scanner;

//class num1 {
//    public static void fun(String s,int k) {
//        int count=0;
//        int len=s.length();
//        for(int i=0;i<len;i++) {
//            if(s.charAt(i)==' ') {
//                count++;
//            }
//            if(count<k) {
//                System.out.print(s.charAt(i));
//            }
//        }
//    }
//
//    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        String s = scanner.nextLine();
//        int k=scanner.nextInt();
//        fun(s,k);
//    }
//}
class num2 {
    public static boolean fun(int[] arr) {
        int len=arr.length;
        int[] hash=new int[500];
        for(int i=0;i<len;i++) {
            hash[arr[i]-1]++;
        }
        for(int i=0;i<500;i++) {
            if(hash[i]%2!=0) {
                return false;
            }
        }
        return true;
    }
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n=scanner.nextInt();
        int[] arr = new int[n*2];
        for(int i=0;i<n*2;i++) {
            arr[i]=scanner.nextInt();
        }
        System.out.println(fun(arr));
    }
}
public class contest {
}
